Articles tagged with #Data Structure:
- Fri Jul 18 2025
Bloom 过滤器学习笔记
Bloom 过滤器是一种概率性数据结构，用于以较大的把握判断某一个元素是否在集合中。若 Bloom 过滤器认为某一个元素在集合中，则此元素小概率不在集合中，即可能存在假阳性；若 Bloom 过滤认为某一个元素不在集合中，则此元素一定不在集合中，即不存在假阴性。常见的应用场景有：判断用户名是否被占用、判断银行卡是否已挂失、判断…
- Thu Jul 17 2025
HyperLogLog 学习笔记
HyperLogLog 是一种具有不确定性（模糊数学）的数据结构，用于估计某个集合的基数。例如：某公司需要统计旗下多个产品的 MAU（月活跃用户数）等众多运营指标，但是不希望这些数据占用过多的空间，同时可以容忍很小范围内的统计误差，则可以考虑使用 Redis 中的 HyperLogLog。在 Redis 的实现中，Hyper…